Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service
نویسندگان
چکیده
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously specified by Fekete, Lynch and Shvartsman. The algorithm performs updates at all members of a majority view, but rotates the work of queries among the members to equalize the load. The algorithm is presented and verified using I/O automata.
منابع مشابه
Multicast Group Communication as a Base for aLoad - Balancing Replicated Data
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously speciied by Fekete, Lynch and Shvartsman. The algorithm performs updates at all members of a majority view, but rotates the work of queries among the members to equalize the load. The algorithm is presented and veriied using I/O a...
متن کاملGroup Communication as a Base for a Load-balancing Replicated Data Service Group Communication as a Base for a Load-balancing Replicated Data Service
Replication and load-balancing are two fundamental techniques for improving availability and performance of distributed systems. However, correct and eecient realization of these techniques is intricate when the distributed environment may partition and merge because of processor and communication failures. In this thesis, we show how a view-synchronous group communication service recently spec...
متن کاملGroup Communication as a Base for a Load-Balancing Replicated Data Service
Replication and load-balancing are two fundamental techniques for improving availability and performance of distributed systems. However, correct and efficient realization of these techniques is intricate when the distributed environment may partition and merge because of processor and communication failures. In this thesis, we show how a view-synchronous group communication service recently sp...
متن کاملAdaptive group communication services for groupware systems
Collaborative, multiuser applications require group multicast services that provide ordering guarantees for maintaining consistency of replicated shared context as well as provide a high degree of interactivity, even under varying load on the communication servers. While the most common view of the quality of service (QoS) in a distributed system is in terms of the guarantee of the network conn...
متن کاملA Multi-objective QoS Optimization with Fuzzy Based Parameter Setting for Real-Time Multicasting
We propose a multi-objective Pareto-optimal technique using Genetic Algorithm (GA) for group communication, which determines a min-cost multicast tree satisfying end-to-end delay, jitter, packet loss rate and blocking probability constraints. The model incorporates a fuzzy-based selection technique for initialization of Quality of Service (QoS) parameter values at each instance of multicasting....
متن کامل